Pattern classes and priority queues
نویسندگان
چکیده
When a set of permutations comprising a pattern class C is submitted as input to a priority queue the resulting output is again a pattern class C′. The basis of C′ is determined for pattern classes C whose basis elements have length 3, and is finite in these cases. An example is given of a class C with basis {2431} for which C′ is not finitely based. Mathematics Subject Classification: 05A05, 68P05
منابع مشابه
Cross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness
This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...
متن کاملSimulation and analysis of some dynamic priority schemes in two-class queues
In this paper, we analyse two important and relatively complex performance measures, tail probability and switching frequency, for two class queueing system with two different (relative and earliest due date based) dynamic priority schemes across classes. A simulator is build to perform such analysis and various observations are made. Based on computational evidence, it is conjectured that two ...
متن کاملPriority queuing in an operating system
The analysis of a preemptive priority queuing system with K ( ≥ 2 ) classes of jobs is undertaken. The system consists of a single processor representing a model of discrete dynamic scheduling problems associated with M k / Gk / 1 / ∞ endogenous priority queues. The processor schedules jobs which arrive according to a Markov arrival process. The process of service is arbitrary. With each job ar...
متن کاملRST-Based Analysis of Multi-Class Multi-Servers Non-Preemptive Priority Queues versus Worst Case IEEE Analysis
In this paper, analysis of non-preemptive priority queues with multiple servers and multiple priority classes is presented. It is assumed that the service times – for all priority classes – are identically and exponentially distributed to simplify the complexity of the residual service time mathematical expression to an extent will enable calculating the average customer waiting time. The paper...
متن کاملRevisiting priority queues for image analysis
Many algorithms in image analysis require a priority queue, a data structure that holds pointers to pixels in the image, and which allows efficiently finding the pixel in the queue with the highest priority. However, very few articles describing such image analysis algorithms specify which implementation of the priority queue was used. Many assessments of priority queues can be found in the lit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1202.1542 شماره
صفحات -
تاریخ انتشار 2012